import sys
input = sys.stdin.readline

# 입력
N, M = map(int, input().split())
nums = []
for _ in range(N):
    nums.append(list(map(int, input().split())))

dp = [[0] * M for _ in range(N)]

# 첫 줄
dp[0][0] = nums[0][0]
for j in range(1, M):
    dp[0][j] = dp[0][j - 1] + nums[0][j]

# 왼쪽 누적합 업데이트 -> 오른쪽 누적합 업데이트, 이후 둘 중 더 큰 값으로 업데이트
for i in range(1, N):

    left_prefix_sum = [0] * M  # 왼쪽 누적합
    right_prefix_sum = [0] * M  # 오른쪽 누적합

    # 왼쪽 누적합
    left_prefix_sum[0] = dp[i-1][0] + nums[i][0]
    for j in range(1, M):
        left_prefix_sum[j] = max(dp[i-1][j], left_prefix_sum[j-1]) + nums[i][j]

    # 오른쪽 누적합
    right_prefix_sum[M-1] = dp[i-1][M-1] + nums[i][M-1]
    for j in range(M-2, -1, -1):
        right_prefix_sum[j] = max(dp[i-1][j], right_prefix_sum[j+1]) + nums[i][j]

    # DP에 저장
    for j in range(M):
        dp[i][j] = max(left_prefix_sum[j], right_prefix_sum[j])

# 정답 출력
print(dp[N-1][M-1])

import sys

sys.setrecursionlimit(10 ** 8)
input = sys.stdin.readline


def dfs(sx, sy):
    # 도착 지점에 도달하면 1(한 가지 경우의 수)를 리턴
    if sx == m - 1 and sy == n - 1:
        return 1

    # 이미 방문한 적이 있다면 그 위치에서 출발하는 경우의 수를 리턴
    if dp[sx][sy] != -1:
        return dp[sx][sy]

    ways = 0
    for i in range(4):
        nx, ny = sx + dx[i], sy + dy[i]
        if 0 <= nx < m and 0 <= ny < n and graph[sx][sy] > graph[nx][ny]:
            ways += dfs(nx, ny)

    dp[sx][sy] = ways
    return dp[sx][sy]


m, n = map(int, input().split())
graph = [list(map(int, input().split())) for _ in range(m)]
dp = [[-1] * n for _ in range(m)]
dx, dy = [1, -1, 0, 0], [0, 0, 1, -1]

print(dfs(0, 0))